package DataStructure;

import java.util.LinkedList;

/**
 * 链表（Linked list）是一种常见的基础数据结构，是一种线性表 需要频繁的在列表开头、中间、末尾等位置进行添加和删除元素操作 使用
 * LinkedList
 */
public class LinkedListTest {

    public static void main(String[] args) {

        LinkedList<String> sites = new LinkedList<String>();
        sites.add("Google");
        sites.add("Runoob");
        sites.add("Taobao");
        sites.add("Weibo");
        sites.addFirst("Wiki");// 在头部添加元素
        sites.addLast("Ali");// 在尾部添加元素
        sites.removeFirst();// 移除头部元素
        sites.removeLast();// 移除尾部元素

        System.out.println("获取头部元素:" + sites.getFirst());
        System.out.println("获取尾部元素:" + sites.getLast());

        System.out.println(sites);

        for (int size = sites.size(), i = 0; i < size; i++) {
            System.out.println(sites.get(i));
        }

        for (String i : sites) {
            System.out.println(i);
        }
    }
}
